Strong Failures of Higher Analogs of Hindman’s Theorem
نویسنده
چکیده
We show that various analogs of Hindman’s Theorem fail in a strong sense when one attempts to obtain uncountable monochromatic sets: Theorem 1. There exists a colouring c : R → Q, such that for every X ⊆ R with |X| = |R|, and every colour γ ∈ Q, there are two distinct elements x0, x1 of X for which c(x0+x1) = γ. This forms a simultaneous generalization of a theorem of Hindman, Leader and Strauss and a theorem of Galvin and Shelah. Theorem 2. For every Abelian group G, there exists a colouring c : G → Q such that for every uncountable X ⊆ G, and every colour γ, for some large enough integer n, there are pairwise distinct elements x0, . . . , xn of X such that c(x0 + · · · + xn) = γ. In addition, it is consistent that the preceding statement remains valid even after enlarging the set of colours from Q to R. Theorem 3. Let ~κ assert that for every Abelian group G of cardinality κ, there exists a colouring c : G → G such that for every positive integer n, every X0, . . . , Xn ∈ [G]κ, and every γ ∈ G, there are x0 ∈ X0, . . . , xn ∈ Xn such that c(x0 + · · ·+ xn) = γ. Then ~κ holds for unboundedly many uncountable cardinals κ, and it is consistent that ~κ holds for all regular uncountable cardinals κ.
منابع مشابه
“Weak yet strong” restrictions of Hindman’s Finite Sums Theorem∗
We present a natural restriction of Hindman’s Finite Sums Theorem that admits a simple combinatorial proof (one that does not also prove the full Finite Sums Theorem) and low computability-theoretic and proof-theoretic upper bounds, yet implies the existence of the Turing Jump, thus realizing the only known lower bound for the full Finite Sums Theorem. This is the first example of this kind. In...
متن کاملHindman's Theorem is only a Countable Phenomenon
We pursue the idea of generalizing Hindman’s Theorem to uncountable cardinalities, by analogy with the way in which Ramsey’s Theorem can be generalized to weakly compact cardinals. But unlike Ramsey’s Theorem, the outcome of this paper is that the natural generalizations of Hindman’s Theorem proposed here tend to fail at all uncountable cardinals.
متن کاملA Simple Proof of Hindman’s Theorem
We give a short, explicit proof of Hindman’s Theorem that in every finite coloring of the integers, there is an infinite set all of whose finite sums have the same color. Building on the observation that two of the existing proofs, those by Baumgartner and Galvin-Glazer, have similar divisions of the proof into two stages, we give a proof similar to Hindman’s original argument, but with an anal...
متن کاملHindman’s Theorem and Idempotent Types
Motivated by a question of Di Nasso, we show that Hindman’s Theorem is equivalent to the existence of idempotent types in countable complete extensions of Peano Arithmetic.
متن کاملFlow Compactifications of Nondiscrete Monoids, Idempotents and Hindman’s Theorem∗†
We describe the extension of the multiplication on a not-necessarily-discrete topological monoid to its flow compactification. We offer two applications. The first is a nondiscrete version of Hindman’s Theorem, and the second is a characterization of the projective minimal and elementary flows in terms of idempotents of the flow compactification of the monoid.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016